Vorzeichen (Permutation)

Das Vorzeichen, auch Signum, Signatur oder Parität genannt, ist in der Kombinatorik eine wichtige Kennzahl von Permutationen. Das Signum einer Permutation kann die Werte ${\displaystyle +1}$ oder ${\displaystyle -1}$ annehmen, wobei man im ersten Fall von einer geraden und im zweiten Fall von einer ungeraden Permutation spricht.

Es gibt mehrere Möglichkeiten, gerade und ungerade Permutationen zu charakterisieren. So ist eine Permutation genau dann gerade, wenn die Anzahl der Fehlstände in der Permutation gerade ist. Jede Permutation lässt sich auch als Verkettung endlich vieler Transpositionen darstellen und ist genau dann gerade, wenn die Anzahl der dabei benötigten Transpositionen gerade ist. Eine Permutation kann zudem auch in Zyklen zerlegt werden und ist genau dann gerade, wenn die Anzahl der Zyklen gerader Länge gerade ist. Das Signum einer Permutation ist auch gleich der Determinante der zugehörigen Permutationsmatrix.

Das Signum ist als Abbildung ein Gruppenhomomorphismus von der symmetrischen Gruppe der Permutationen in die multiplikative Gruppe über der Menge ${\displaystyle \{+1,-1\}}$. Ein wichtiges Einsatzbeispiel des Signums ist die Leibniz-Formel für Determinanten.